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BACKGROUND 



Description of the Related Art 

[1001] Flash memory provides a non- volatile fast-access storage medium that may be 
rewritten in-circuit after first erasing old data. A flash memory cell is a small memory 
unit utilizing, for example, a modified metal-oxide semiconductor (MOS) transistor 
structure. Electric charge is stored on an insulated gate positioned between the 
transistor's select gate and channel. The charge on the insulated gate modulates the 
transistor's threshold voltage (Vt), which is resolved into data states during read 
operations. The flash memory cell is electrically erasable. 

[1002] A flash memory block is a grouping of flash memory cells that are 
individually addressable. Due to the characteristics of flash memory, data is erased in 
blocks, which are typically between 8 kilobytes (KB) and 256 KB in size. Once data has 
been written into a particular byte location, that data cannot be changed without first 
erasing the byte, which requires erasing the entire block in which the byte is located. An 
erase pulse may be applied to erase the block. A block may fail to erase completely and 
the erase pulse may be reapplied. 

[1003] Unscreenable latent manufacturing defects may be introduced during device 
fabrication. These defects may eventually break down and cause shorts in the flash 
memory array during customer use causing, for example, block erase operations to fail. 
Current solutions attempt to minimize the density of these latent defects during silicon 
process development and in manufacturing. Current solutions can be costly and often 
result in only partial reduction of these defects. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[1004] The present invention may be better understood, and its numerous features 
and advantages made apparent to those skilled in the art by referencing the accompanying 
drawings. 

[1005] FIG. 1 illustrates a portion of a computing system according to an 
embodiment of the present invention. 

[1006] FIG. 2 illustrates a block diagram of a portion of memory system according to 
an embodiment of the present invention. 

[1007] FIG. 3 illustrates portions of a redundant memory block according to an 
embodiment of the present invention. 

[1008] FIG. 4 illustrates a redundant block swap flow diagram according to an 
embodiment of the present invention. 

[1009] The use of the same reference symbols in different drawings indicates similar 
or identical items. 

DESCRIPTION OF THE EMBODIMENT(S) 

[1010] According to some embodiments, a memory device having multiple memory 
units includes one or more redundant memory units. Upon detection of an electrical 
characteristic indicating a failing memory unit, one of the redundant memory units is 
used to replace the failing memory unit. Detection of failing memory units may be via 
current, voltage and/or resistance monitoring. If the electrical characteristic monitored 
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exceeds a predetermined threshold, a memory unit is considered failing. The failing 
memory unit is removed from further use. The redundant memory unit is programmed to 
be accessible at the memory address of the removed memory unit. Replacement occurs 
automatically (that is, without user intervention). 

[1011] In the following description, numerous specific details are set forth. However, 
it is understood that embodiments of the invention may be practiced without these 
specific details. In other instances, well-known methods, structures and techniques have 
not been shown in detail in order not to obscure an understanding of this description. 

[1012] References to "one embodiment," "an embodiment," "example embodiment," 
"various embodiments," etc., indicate that the embodiment(s) of the invention so 
described may include a particular feature, structure, or characteristic, but not every 
embodiment necessarily includes the particular feature, structure, or characteristic. 
Further, repeated use of the phrase "in one embodiment" does not necessarily refer to the 
same embodiment, although it may. 

[1013] As used herein, unless otherwise specified the use of the ordinal adjectives 
"first," "second," "third," etc., to describe a common object, merely indicate that different 
instances of like objects are being referred to, and are not intended to imply that the 
objects so described must be in a given sequence, either temporally, spatially, in ranking, 
or in any other manner. 

[1014] Unless specifically stated otherwise, as apparent from the following 
discussions, it is appreciated that throughout the specification discussions utilizing terms 
such as "processing," "computing," "calculating," or the like, refer to the action and/or 
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processes of a computer or computing system, or similar electronic computing device, 
that manipulate and/or transform data represented as physical, such as electronic, 
quantities into other data similarly represented as physical quantities. 

[1015] In a similar manner, the term "processor" may refer to any device or portion 
of a device that processes electronic data from registers and/or memory to transform that 
electronic data into other electronic data that may be stored in registers and/or memory. 
A "computing platform" may comprise one or more processors. 

[1016] FIG. 1 illustrates a portion of a computing system 100 according to an 
embodiment of the present invention. Processor 102 may issue commands and data to 
memory system 104 over bus 106. Memory controller 108 may receive the commands, 
store the address indicators, configure the control signals, and perform a block erase on 
selected ones of blocks 1 10(1)-(N). One or more of blocks 1 10 are not immediately 
addressable by memory controller 108. These un-addressable blocks are colloquially 
referred to as redundant blocks. A redundant memory block is available to replace any 
one of accessible blocks 110. When a failure is detected in an accessible block, a 
redundant block is automatically, that is, without user intervention, swapped for the failed 
block. Swapping may be performed, for example, by changing the access address of the 
redundant and failed blocks. The failed block becomes un-accessible and the redundant 
block becomes accessible at the address location of the failed block. Thus, redundant 
blocks are utilized to replace failing blocks, rather than allowing the product to fail. 
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[1017] Block replacement may occur during use of memory system 104 according to 
an embodiment of the present invention. In an alternative embodiment, block 
replacement may occur during manufacturing test to automate device repairs. 

[1018] It should be understood that, in addition to block erase, there are various other 
commands that may be issued by processor 102 to memory system 104 over bus 106, 
such as Write Data, Read Data, Read Status, and the like. Most of these are not part of 
the invention, and in at least one embodiment may continue to operate in the 
conventional manner. Further, the detection of failure may be performed during these 
other commands as well as or instead of during block erase. 

[1019] Memory system 104 may include, for example, FLASH memory, EEPROM, 
EPROM, ROM, ferromagnetic digital memory, phase-change memory, polymer memory, 
RAM, and/or the like. 

[1020] Computing system 100 is intended to represent any number of computing and 
communication systems, including, but not limited to, mainframes, minicomputers, 
servers, workstations, personal computers, notepads, personal digital assistants, various 
wireless communication devices that may include one or more antenna(e) 112 and 
embedded systems, just to name a few. 

[1021] FIG. 2 illustrates a block diagram of a portion of memory system 104 
according to an embodiment of the present invention. Memory system 104 includes 
multiple memory blocks 202(1 )-(N), one or more redundant memory blocks 204(1 )-(N), 
a failure detection unit 206 and a redundant block swap unit 208. Memory blocks 202 
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are currently addressable blocks. Redundant memory blocks 204 are not currently 
addressable blocks and may be in an erased state. 

[1022] Failure detection unit 206 monitors memory blocks 202 for one or more 
electrical characteristics to identify failed blocks. Failure detection unit 206 may include 
circuitry 210 to test at least a subset of the memory blocks 202, for example, to test the 
current, voltage, and/or resistance of a memory block during operation, for example, 
during block erases. For example, currents may be detected on internal power supplies in 
use during memory block erase. Block erase failures are detected during the erase 
operation through the characteristic load on the internal power supplies of the system that 
occurs when the latent defects finally fail and become hard shorts. Any of a number of 
electrical characteristic monitoring circuits may be used and as such, need not be further 
discussed herein. 

[1023] In one embodiment of the present invention, failure detection unit 206 may 
include circuitry 212 or may include a software/firmware routine(s) to count the number 
of failed erase attempts. After a threshold of failed erases attempts, for example, four, the 
block is determined to have a defect. 

[1024] When a failure is detected during an erase operation, redundant block swap 
unit 208 automatically enables an available redundant block 204 and retires the failing 
block from further use. Both the output of failure detection unit 206 and the duration of 
the erase operation may be monitored during block erase. 
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[1025] In one embodiment, microcode automatically enables failing block 
replacement with an unused redundant block by programming a set of redundant block 
non-volatile status bits (SEE FIG. 3). 

[1026] Failure detection unit 206 and/or redundant block swap unit 208 may be part 
of memory controller 108. Alternatively, failure detection unit 206 and/or redundant 
block swap unit 208 may be software routines operating on processor 102 or memory 
controller 108 that are enabled upon the detection of a failed block. 

[1027] Note that the variable identifier "N" is used in several instances in FIG. 2 and 
other figures (and subsequent use of other variables, such as "m," "x," "k," and others) to 
more simply designate the final element (e.g., memory block 202[N], redundant memory 
block 204[N], and so on) of a series of related or similar elements (e.g., memory blocks 
202[1]-202[N], redundant memory blocks 204[1]-204[N], and so on). The repeated use 
of such variable identifiers is not meant to imply a correlation between the sizes of such 
series of elements. The use of such variable identifiers does not require that each series 
of elements have the same number of elements as another series delimited by the same 
variable identifier. Rather, in each instance of use, the variable identified by "N" (or "m," 
"x," "k," and others) may hold the same or a different value than other instances of the 
same variable identifier. For example, memory block 202 [N] may be the tenth memory 
block in a series of flash memory blocks, whereas redundant memory block[N] may be 
the second redundant memory block is a series of redundant memory blocks. 

[1028] FIG. 3 illustrates portions of a redundant memory block according to an 
embodiment of the present invention. A redundant memory block 204[X] includes an 
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array of memory cells 302 and one or more sets of status bits, for example, address status 
bits 304, used status bit 306, and factory test pass status bit 308. The status bits are 
programmable devices, for example, FLASH memory cells, fuses, or the like. In an 
alternate embodiment, address status bits 304, used status bit 306, and/or factory test pass 
status bit 308 are coupled to redundant memory block 204[X] and not necessarily within 
redundant memory block 204[X]. 

[1029] Address status bits 304 may be used to store the address of a failed memory 
block, that is, the failed memory block for which redundant memory block 204[X] is 
replacing. In the event of memory block erase failure, address status bits 304 may be 
programmed automatically, for example, by microcode. 

[1030] Used status bit 306 may be used to record whether redundant memory block 
204[X] has been put into use. Used status bit 306 may be programmed to indicate that 
redundant block swap unit 208 has swapped redundant memory block 204[X] with the 
failed block, or that the redundant block has been previously used for repair, for example, 
during manufacturing test. 

[1031] Factory test pass status bit 308 may be used to indicate whether or not 
redundant memory block 204[X] passed testing during manufacturing. Factory test pass 
status bit 308 may be checked by microcode to determine if the unused redundant 
memory block is functional before it is used to replace a failing block. 

[1032] According to one embodiment of the present invention, one or more redundant 
blocks may be used to replace a block that fails for reasons other than block erase failure. 
For example, any detected shorts or write failures may utilize block replacement. 
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[1033] FIG. 4 illustrates a redundant block swap flow diagram according to an 
embodiment of the present invention. An erase pulse is applied, 402. A determination is 
made whether a failure is detected, 404. For example, results of a current, voltage, and/or 
resistance test may be verified. If a failure is not detected, the erase is verified, for 
example, by reading the block, 406. If a failure is detected, a determination is made if 
there are any redundant blocks available, 408. A redundant block is available, for 
example, if the used status bit is not set. If a redundant block is not available, the erase is 
verified, 406. If a redundant block is available, a determination is made whether the 
redundant block is usable, 410. A redundant block is usable, for example, if the factory 
test pass status bit is set. If the redundant block is not usable, the erase is verified, 406. 
If the redundant block is usable, the failing block is replaced with the redundant block by 
programming, for example, the redundant block status bits, 412. For example, the 
address status bits and the used status bit may be programmed. After the block 
replacement, the process ends with an erase pass condition, 414. After verifying the 
erase, 406, a determination is made whether the erase failed, 416. If the erase did not fail, 
the process ends with an erase pass condition, 414. If the erase failed, a determination is 
made whether the maximum number of erase pulses have been applied, 418. If not, an 
additional erase pulse is applied, returning to 402. If the maximum number of erase 
pulses have been applied, a determination is made whether a block swapping has been 
attempted, 420. If not, the process goes to 408. If a block replacement has already been 
attempted, the process ends with an erase fail condition, 422. 

[1034] In one alternate embodiment, in addition to or instead of determining whether 
the maximum number of erase pulses have been applied, 418, a determination may be 
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made according to a measurement of the rate of erase after a fixed erase pulse count, for 
example, to determine whether the block is approaching the erased condition at the rate 
expected. 

[1035] The operations referred to herein may be modules or portions of modules 
(e.g., software, firmware, or hardware modules). For example, the software modules 
discussed herein may include script, batch or other executable files, or combinations 
and/or portions of such files. The software modules may include a computer program or 
subroutines thereof encoded on computer-readable media. 

[1036] Additionally, those skilled in the art will recognize that the boundaries 
between modules are merely illustrative and alternative embodiments may merge 
modules or impose an alternative decomposition of functionality of modules. For 
example, the modules discussed herein may be decomposed into sub-modules to be 
executed as multiple computer processes. For example, the determinations 408 and 410 
may be combined into one determination, for example, a determination if a useable 
redundant block is available. Moreover, alternative embodiments may combine multiple 
instances of a particular module or sub-module. Furthermore, those skilled in the art will 
recognize that the operations described in various embodiments are for illustration only. 
Operations may be combined or the functionality of the operations may be distributed in 
additional operations in accordance with the invention. 

[1037] Additionally, alternate embodiments may include functionally equivalent 
processes without deviating from the present invention. For example, instead of 
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determining if a block swap has already been attempted, 420, a determination may be 
made whether a usable redundant block is available. 

[1038] Various embodiments of the present invention may be implemented in 
circuitry or as a method. Embodiments of the present invention may also be 
implemented as instructions stored on a machine-readable medium, which may be read 
and executed by at least one processor to perform the functions described herein. A 
machine-readable medium includes any mechanism for storing or transmitting 
information in a form readable by a machine, for example, a computer. Computer 
readable media may be permanently, removably or remotely coupled to system 100 or 
another system. The computer readable media may include, for example and without 
limitation, any number of the following: magnetic storage media including disk and tape 
storage media; optical storage media such as compact disk media (e.g., CD-ROM, CD-R, 
etc.) and digital video disk storage media; holographic memory; nonvolatile memory 
storage media including semiconductor-based memory units such as FLASH memory, 
EEPROM, EPROM, ROM; ferromagnetic digital memories; phase-change memories; 
polymer memories; volatile storage media including registers, buffers or caches, main 
memory, RAM, etc.; and data transmission media including permanent and intermittent 
computer networks, point-to-point telecommunication equipment, carrier wave 
transmission media, the Internet, just to name a few. Other new and various types of 
computer-readable media may be used to store and/or transmit the software modules 
discussed herein. 

[1039] Realizations in accordance with the present invention have been described in 
the context of particular embodiments. These embodiments are meant to be illustrative 
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and not limiting. Many variations, modifications, additions, and improvements are 
possible. Accordingly, plural instances may be provided for components described 
herein as a single instance. Boundaries between various components, operations and data 
stores are somewhat arbitrary, and particular operations are illustrated in the context of 
specific illustrative configurations. Other allocations of functionality are envisioned and 
may fall within the scope of claims that follow. Finally, structures and functionality 
presented as discrete components in the various configurations may be implemented as a 
combined structure or component. These and other variations, modifications, additions, 
and improvements may fall within the scope of the invention as defined in the claims that 
follow. 
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